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Abstract 


We study modules over the Carlitz ring, a counterpart of the Weyl algebra in analysis 
over local fields of positive characteristic. It is shown that some basic objects of func¬ 
tion field arithmetic, like the Carlitz module, Thakur’s hypergeometric polynomials, and 
analogs of binomial coefficients arising in the function field version of umbral calculus, 
generate quasi-holonomic modules. This class of modules is, in many respects, similar to 
the class of holonomic modules in the characteristic zero theory. 


Key words: Fg-linear function; quasi-holonomic module; quasi-holonomic function; Carlitz 
derivative 
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1 INTRODUCTION 


The theory of holonomic modules over the Weyl algebra and more general algebras of differential 
or g-difference operators is becoming increasingly important, both as a crucial part of the general 
theory of D-modules and in view of various applications (see, for example, PEI cm El). Well- 
known pathological properties of differential operators over fields of positive characteristic make 
the available, for this case, analogs of the theory of D-modules much more complicated imcni. 
More importantly, the resulting structures are not connected with the existing analysis in 
positive characteristic based on a completely different algebraic foundation. 

Any non-discrete locally compact field of a positive characteristic p is isomorphic to the 
held K of formal Laurent series with coefficients from the Galois held ¥q, q = , u E Z_|_. The 

held K is endowed with a non-Archimedean absolute value as follows. \i z E K, 

OO 

^ ^ C,ix\ m eZ, CiE Fg, Crn 7^ 0, 

i=m 


then \z\ = q~"^. This valuation can be extended onto the held the completion of an algebraic 
closure of K. 

Analysis over K and Kc, which was initiated in the great paper by Carlitz P and developed 
subsequently by Wagner, Goss, Thakur, the author, and many others (see the bibliography in 
PEm) is very diherent from the classical calculus. An important feature is the availability 
of many non-trivial additive (actually, Fg-linear) polynomials and power series of the form 
u{t) = 

Taking into account the fact that the usual factorial i\, seen as an element of K, vanishes 
for i > p, Garlitz introduced the new factorial 

A = [i][i - 1]G .. [1]'?* \ [i] = - X {i> 1), Dq = 1, (1) 


the Fg-linear logarithm and exponential (which obtained a wide generalization later, in the 
theory of Drinfeld modules), as well as an important polynomial system, the Garlitz polyno¬ 
mials. Subsequently many other Fg-linear special functions, such as Thakur’s hypergeometric 
function EH ESI further special polynomial systems, were introduced and investigated. 
The difference operator 

Au{t) = u{xt) — xu{t) (2) 


introduced in became the main ingredient of the Fg-linear calculus and analytic theory of 
differential equations over K developed in [ISlIIlllISl. The role of a derivative is played by the 
Fg-linear operator d = y o A {the Carlitz derivative). The latter appears also in the Fg-linear 
umbral calculus HH where an important role belongs to the following new analog of binomial 
coefficients 


m 


Du 


K 


D 


0 < m < k. 


( 3 ) 


The meaning of a polynomial coefficient in a differential equation of the above type is not a 
usual multiplication by a polynomial, but the action of a polynomial in the Frobenius operator 
r, Tu = u’^. With this notation, d = r“^A. The operator d is dehned on any Fg-linear iFc-valued 
continuous function; in particular, it decreases by one the “Fg-linear degree” of any Fg-linear 
polynomial (see the relation (8) below). 
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The above developments show that in the positive characteristic case a natural counterpart 
of the Weyl algebra is, for the case of a single variable, the ring 2li generated by r, d, and scalars 
from Kc, with the relations jT^j 

dr-Td= [1]^/^ rA = A^r, , dX = X^^^d (A e Kc). (4) 

Some algebraic properties of 2li were studied in ^1] - it is left and right Noetherian, with no 
zero divisors. 

The aim of this paper is to initiate the dimension theory for modules over 2li and more 
general “several variable” rings. The dehnition of the latter is not straightforward. If, for 
example, we consider the natural action of the Carlitz derivatives dg and dt on an Fg-linear 
monomial f{s,t) = we notice immediately that d^f is not a polynomial, nor even a 

holomorphic function in t, if m > n (since the action of d is not linear and involves taking the q- 
th root). Moreover, it follows from the relation d^s^K) = and the last commutation 

relation in (4) that dg and dt do not commute even on monomials / with m < n. 

A reasonable generalization is inspired by Zeilberger’s idea (see jHl) to study holonomic 
properties of sequences of functions making a transform with respect to the discrete variables, 
which reduces the continuous-discrete case to the purely continuous one (simultaneously in 
all the variables). In our situation, if {Pfc(s)} is a sequence of F^-linear polynomials with 
degPfc < we set 

OO 

= ^Pk{s)t^\ (*) 

k={) 

and dg is well-dehned. In the variable t, we consider not dt but the linear operator A^. The 
latter does not commute with dg either, but satishes the commutation relations 

dg/Xt - Atdg = [lY^'^dg, AtT - rAt = [l]r, 

so that the resulting ring 2 I 2 resembles a universal enveloping algebra of a solvable Lie algebra. 
Similarly we define for u > 1. 

Introducing in an analog of the Bernstein hltration and considering hltered modules 
over we hnd that basic principles of the theory of algebraic D-modules jTj carry over 

to this case without serious complications. However, the nonlinearity of r and d brings new 
phenomena. In particular, already the ring 2li possesses non-trivial finite-dimensional repre¬ 
sentations. Therefore an analog of the Bernstein inequality does not hold here without some 
additional assumptions. 

In spite of this fact, the notion of a holonomic module (that is a module with the minimal 
possible GK dimension) seems to have a reasonable sense for the case of 2t„+i-modules. The 
examples considered in this paper (both for 2li-modules and 2t„+i-modules with n > 1) show 
that the cases of an anomalously small GK dimension may be seen as degenerate ones. In terms 
of applications to analysis, it appears that a remarkable phenomenon discovered by Zeilberger 
(see 0) - that virtually all important special functions and sequences of classical analysis 
generate holonomic modules - is maintained in the positive characteristic case, if a holonomic 
module is defined as a one with a minimal “generic” GK dimension, with degenerate cases 
excluded. In the author’s opinion, such applications provide a sufficient justihcation for the 
dehnition of a quasi-holonomic module given in this paper (Sect. 3.2). 
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Accordingly, the case we study in a greater detail is that of quasi-holonomic submodules of 
the 2l„+i-module of Fg-linear functions u{s,ti,... ,tn), polynomial in s and holomorphic near 
the origin in ti,... ,tn- Following jB] we call a function / quasi-holonomic if such is the module 
We prove general conditions for a function / to be quasi-holonomic and verify them 
for basic objects of this branch of analysis - the Carlitz polynomials, Thakur’s hypergeometric 
polynomials, and the iF-binomial coefficients (3), making the above transformation (*) from 
discrete variables to continuous ones. 

Considering the iC-binomial coefficients we use this occasion to prove also the fact that they 
belong to the ring of integers not only for the held K, but for any place of the global function 
held Fg(x). Together with the results of HB], this property supports the case for considering 
the expressions (3) as “proper” analogs of the classical binomial coefficients. For other analogs 
of the latter see pH] . 


2 The Carlitz Ring 

2.1. Denote by Tn+i the set of all germs of functions of the form 

oc oo 

/(s,ti,...,t„) = ^ ... ^ ' ... " (5) 

fcl=0 kn=0 m=0 


where am,ki,...,k„ ^ Kc are such that all the series are convergent on some neighbourhoods of 
the origin. We do not exclude the case n = 0 where will mean the set of all F^-linear power 
series ^ convergent on a neighbourhood of the origin. JSi+i will denote the set of all 

m 

polynomials from J^n+i, that is the series (5) in which only a hnite number of coefficients is 
different from zero. 

The ring 2l„+i is generated by the operators r, A^j,... on Tn+i dehned in the Intro¬ 
duction, and the operators of multiplication by scalars from Kc. To simplify the notation, we 
will write Aj instead of At. and identify a scalar A G Kc with the operator of multiplication 
by A. The operators Aj are iFc-linear, so that 

AjA = AAj, A G Kc., (6) 


while the operators r, satisfy the commutation relations (4). In the action of each operator 
ds,Aj (acting in a single variable), other variables are treated as scalars. The operator r acts 
simultaneously on all the variables and coefficients, so that 


g...+ l gfcl+l ,q^n + i 

m,ki,...,kn'^ ^i • • • 


^ ^ ^m.ki . kr,.^ *'1 


It follows from (2) that 


A = 


k I , if /c > 1; 


0, if A; = 0; 

the second equality can be included in the hrst one, if we set [0] = 0. Similarly 


, r n 1 /y, ^m —1 „ 

dgS^ = , m > 0. 


(7) 

( 8 ) 
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Since |[m]| = q~^ for any m > 1, the action of operators from does not spoil convergence 
of the series (5). 

The identity [fc + l] — [k]^ = [1], together with (7) and (8), implies the commutation relations 


AjT - tAj 


[l]r, - Ajds = j = 1,..., n, 


(9) 


verihed by applying both sides of each equality to an arbitrary monomial. 

Using the commutation relations (4), (6), and (9), we can write any element a G 2t„+i as a 
hnite sum 


a = 



... Aj' 


( 10 ) 


Proposition 1. The representation (10) of an element a G Sl^+i is unique. 


Proof Suppose that 


E .A? ... Ai-= 0. 

? • “I'^n 


( 11 ) 


k 

Applying the left-hand side of (11) to the function stf ■ ■ - tn" with fci,..., /c„ > 0 we hnd that 



whence 

E .= o 

il ,...,^ 77 , 

for each 1. Writing this in the form 


= 0 ( 12 ) 

'i'n 

where 

P(4)= . y=\KY, 

and taking into account that (12) holds for arbitrary > 1, that is for an inhnite set of values 
of I/, we hnd that pifn) = 0. Repeating this reasoning we get the equality Q^o,n,...,in = 0 for all 
11^1 ill • • • 1 in- 

Suppose that = 0 for /r < /xq and arbitrary /,Ri ■ ■ ■ ,in- Then we apply the left- 

hand side of (11) to the function \ and proceed as before coming to the equality 

^5 il-i - - - 1 in- ® 

It is easy to prove by induction with respect to n (using the commutation relations (9) and 
the result from regarding the case n = 0) that 2ln+i has no zero-divisors. 

2.2. Let us introduce a hltration in 2l„+i denoting by z/ G Z+, the iLc-vector space 
of operators (10) with max{/ + p + ii + - - ■ + in} < where the maximum is taken over all 
the terms contained in the representation (10). It is clear that 2l„+i is a hltered ring (for the 
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definitions see |2n])- Setting Tq = it'c, u > 1, we introduce the associated graded 

ring 

CX) 

gr(2l„+i) = 0T,. 

i /=0 

It is generated by scalars X E Tq and the images r, Ai,..., A„ G Ti of the elements 
r, ds, Ai,..., An G hi respectively, which satisfy, by virtue of (4), (6), and (9), the relations 

dgf — fds = 0, fA = A'^f, dgX = 

dgAj — Ajdg = 0, Ajf — fAj = 0, AjX = XAj (j = 1,..., n). 

It is clear that 2l„+i is a (left and right) almost normalizing extension of the held Kc (see 
Chapter 1, §6 in (201), so that the rings 2t„+i and gr(2l„+i) are left and right Noetherian. 

Let us compute the dimension of the iCc-vector space Note that 

V 

dim = dim Tj, 
i=i 

so that dimLj^ coincides with the dimension of the appropriate space appearing in the natural 
hltration in gr(2t„+i). 


Lemma 1. For any z/ G N 


dimL,^ 


fv + n + 2\ 
V n + 2 )' 


Proof. The number dimTjy coincides with the number of non-negative integral solutions 
(/, /r, A, ■ ■ ■, in) of the inequality I + fi + ii + ■■■ + in < r', so that 

dim Ty = ^ N (j, n -f 2) 

j=0 


where N{j, k) is the number of different representations of j as sums of k non-negative integers. 

+ k- C 
k-l 


It is known (Proposition 6.1 in ^7]) that N{j,k) = 


m: 


as desired. 


Then (see Sect. 1.3 from 


dim Tj, = 

j=0 


j + n + l 
n + 1 


T 

i=0 


h> + n + 1 — i 
n + 1 


1 / + n + 2 
n + 2 


3 Filtered Modules 

3.1. Let M be a left module over the Carlitz ring 2l„+i. Suppose we have a hltration {Tlj} of 
M, that is 

971o C mil C ... C M, M (13) 

i>o 
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and TydJlj C for any z/, j G Z,+. We assume that each DJlj is a finite-dimensional vector 

space over Kc- Below we write DJlj = {0} and Vy = {0} if j < 0 and z/ < 0. 

In a standard way [7j we dehne the graded module 

gr(Af)=0(<OTi/OT,_i) 

i>o 

over gr(2t„+i), associated with the hltration (13). As usual, the hltration (13) is called good, if 
gr(M) is hnitely generated. 

Main properties of hltered modules over the Weyl algebra (see 013) carry over to our 
situation without any substantial changes, both in their formulations and proofs. In fact, the 
only technical difference is that the operators r and dg are semilinear, not linear. However, as 
it is explained in Appendix I to Chapter 2 of |3], basic notions of linear algebra remain valid 
for semilinear mappings - a semilinear mapping of a vector space into itself can be interpreted 
as a linear mapping between two different vector spaces, and, for instance, dimensions of the 
kernel and cokernel are not changed in this interpretation. Note that everywhere in this pa¬ 
per we consider vector spaces over the algebraically closed held on which r induces an 
automorphism. Below, as before, dim means the dimension over K^- 

In particular, for a good hltration there exist a polynomial x G Q[t] and a number A^ G N, 
such that 

S 

dimOJls = ^ dim(97lj/OJtj_i) = x(s) for s > N. 

1=0 

The number d{M) = degy, called the (Gelfand-Kirillov) dimension of M, and the leading 
coefficient of y multiplied by d{M)\, called the multiplicity m{M) of M, do not depend on the 
choice of a good hltration on M. A hltration {971*} is good if and only if there exists such 

fco G N that 

OTlj+fc = for all k > ko. 

If N and M/N are a submodule and the corresponding quotient module, with the induced 
hltrations, then d{M) = m.&:^{d{N),d{M/N)}, and if d{N) = d{M/N), then m{M) = m{N) -|- 
m{M/N). For a direct sum M = Mi © • • • © Mk we have d{M) = max{d{Mi ),..., d{Mk)}. 

In particular, if we consider as a left module over itself, then by Lemma 1 

(i(2t„+i) = n + 2, m(2t„+i) = 1. (14) 

It follows from (14) and the above general facts that for any hnitely generated left 2t„+i-module 


d{M)<n + 2. (15) 

By (14), the bound in (15) in general cannot be improved. However, if / is a non-zero left 
ideal in 2t„+i, then 

d(2l„+i//) < n + 1. (16) 

The proof of (16) is identical to the proof of Corollary 9.3.5 from [7j. 

3.2. Let us consider the set J^n+i of polynomials (5) as a 2t„+i-module. A hltration 


'^n+l ^ n+1 ^ ^ ^n+l 


7 ( 1 ) 

n+1 


can be introduced by setting J^^+i to be the collection of all the polynomials (5), in which the 
maximal indices ki,...,kn corresponding to non-zero coefficients am,ki,...,kn do not exceed j. 
This hltration is obviously good. 

Proposition 2. For the module F'n+i, 

d j = n + 1, m j = nl (17) 


Proof. Let us compute dimjF^-^^^. For a hxed /i, the quantity of n-tuples of 

non-negative integers, for which min(/ci,..., kn) = /i, is added up from those n-tuples where 
i numbers are equal to /i while n — i numbers are strictly larger and can take j — /i values. 

Therefore the above quantity equals V ( ) (j — /i)""”*. Next, fi+1 possible values of m in (5) 

i=i VV 

correspond to each n-tuple. Thus, 

j n , X j 

+ 1) XI ( J - h +1)” - (i - ■ 

11=0 i=l k / /i=0 


Denote r^ = (j — /i + 1)” — (j — /x)”, = Tq -|- ri r* = {j + !)"■ — {j — Performing 

the Abel transformation we get 


dimX+i = (j + ^)Rj - X 

i=0 


1-1 

(j + ir'-jO + ir + Ei.'-')” 

i=0 

j 

= (j + 1)- -f X = (j + 1)" + SnU + 1) 

k=l 


where Sn{N) = 1” + 2” + • • ■ + (A^ - I)*". 
It is known m, Chapter 15) that 


Sn{N) 


1 

n -I- 1 



^^Nn+i-k 


where are the Bernoulli numbers. Therefore we hnd that 

dimXi = + Pn{j) 

where Pn is a polynomial of the degree n. This implies (17). ■ 

It is natural to call an 2t„+i-moduIe M quasi-holonomic if d{M) = nPl. Thus, Pn+i is an 
example of a quasi-holonomic module. 

3.3. Let us look at possible values of d{M) for 2ti-modules. The next result demonstrates 
a sharp difference from the case of modules over the Weyl algebras. 
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Theorem 1. (i) For any k = 1,2,..., there exists such a nontrivial ^i-module M that 

dimM = k (dim means the dimension over Kc), that is d{M) = 0. 

(ii) Let M be a finitely generated ‘Qii-module with a good filtration. Suppose that there exists a 
“vacuum vector” v G M, such that dgV = 0 and t^{v) 7 ^ 0 for all m = 0,1,2,.... Then 
d{M) > 1. 

Proof, (i) Let M = {Kcfi. Denote by ei,...,efc the standard basis in M, that is ej = 
(0,..., 0,1, 0,..., 0), with 1 at the j-th place. Let (Ajj) he a. k x k matrix over Kc, such that 
Xij E ¥q ii i ^ j, while the diagonal elements satisfy the equation — A + [1]^'^'^ = 0. We define 
the action of r and dg on M as follows: 

n 

r(cej) = dg^efi = ^ Xi^ep, dg^cefi = c^'^'^e^, c E Kc, j = 1,..., k, 

i=l 

with subsequent additive continuation onto M. 

k _ 

If X = ^ CjBj, Cj E Kc, then we have 

k n k n 

Tdg{x) = dgT{x) = ^Cj^ 

j = l 2=1 j = l 2=1 

so that 

dsT{x) - Tdg{x) = 

and we have indeed an 2 ti-module. 

(ii) It follows from the relation [ds,T"^] = (see [H]) that 

dgT^v = m = 1 , 2 ,..., 

that is is an eigenvector of a linear operator dgX on M (considered as a Kc-vector space) 

corresponding to the eigenvalue Therefore the vectors are linearly independent. 

It follows from the existence of the Hilbert polynomial x implementing the dimension d{M) 
that d{M) >1. ■ 

4 Holonomic Functions 

4 . 1 . Let 0 f E T ^+ 1 , 

// = {<p G 2t„+i : ip{f) = 0} . 

// is a left ideal in 2l„+i. The left 2l„+i-module Mj = 2l„+i/// is isomorphic to the submodule 
2l„+i/ C Tn+\ - an element </?(/) G 2ln+if corresponds to the class of G 2t„+i in Mf. A 
natural good hltration in Mf is induced from that in 2 t„+i - the subspace Tlj is generated by 

elements ... A'^"f with I + fi + ii + - \-K < j. 

As we know (see (16)), if If 7 ^ {0}, then d{Mf) < n -|- 1. We call a function / guasi- 
holonomic if the module Mf is quasi-holonomic, that is d{Mf) = n-|- 1. The condition // 7 ^ {0} 
means that / is a solution of a “differential equation” (p{f) = 0, (p E 2t„+i. For n = 0, we have 
the following easy result. 
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Theorem 2. If a non-zero function f E satisfies an equation (p{f) = 0, 0 7 ^ V? G 2ti, then 
f is quasi-holonomic. 

Proof. It is sufficient to show that dim Mf = cx). In fact, the sequence is linearly 

independent because otherwise we would have such a hnite collection of elements Cq, Ci,..., cat G 
Kc, some of which are different from zero, that 

Cofis)+CiP{s)l -h CAr/^'^(s) = 0 (18) 

for all s from a neighbourhood of the origin in Kc- It follows from (18) that / takes only a hnite 
number of values. By the uniqueness theorem for non-Archimedean holomorphic functions, 
f[s) = const on some neighbourhood of the origin. Due to the Fg-linearity, f{s) = 0, and we 
have come to a contradiction. ■ 

In particular, any Fg-linear polynomial of s is quasi-holonomic, since it is annihilated by 
d™, with a sufficiently large m. 

4.2. If n > 0, the situation is more complicated. We call the module Mf (and the cor¬ 
responding function /) degenerate if d{Mf) < n 1 (by the Bernstein inequality, there is no 
degeneracy phenomena for modules over the complex Weyl algebra). We give an example of 
degeneracy for the case n = 1 . 

Let f{s,ti) = g{sti) G T 2 where the function g belongs to T\ and satishes an equation 
(^(gf) = 0, 99 G 2ti. Then / is degenerate. 

Indeed, by the general rule, dJij is spanned by elements r^'d^Aff with I -\- fj, -\- ii < j. In the 
present situation, 

^ 1 / = g{xsti) - xg{sti) = rdsg, 

so that an element r^dfAff is a linear combination of elements g') {s,t) with A < ii, 

u < ii. Therefore is contained in the linear hull of elements r^d'f'g, k + m < 2j. By 
Theorem 2, the iLc-dimension of the latter does not exceed a linear function of 2j, so that 
d{Mf) < 1. On the other hand, since, as in the proof of Theorem 2, the system of functions 
Pf}T. Q is linearly independent, we hnd that d{Mf) = 1. 

In order to exclude the degenerate case, we introduce the notion of a non-sparse function. 

A function / G J^n+i of the form ( 5 ) is called non-sparse if there exists such a sequence 
mi ^ 00 that, for any /, there exist sequences ki \ ..., kn'^ > mi (depending on /), such 

that ku'' 00 as i ^ 00 (z/ = 1,...,n), and a , w . w 7^ 0. 

Lemma 2. If a function f is non-sparse, then the system of functions {Tds)^A\^...APf 
... ,jn = 0,1,2,...) is linearly independent over Kc- 

Proof Suppose that 


A Ji Jn 


A=0ji=0 j„=0 


--.jn 


(Td.)"Af ,,,Ai"/ = 0 


(19) 
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for some G Kc, A, Ji,..., G N. Substituting (5) into (19) and collecting coefficients 

of the power series we find that 

A J\ Jfi 

Z Z ■ ■ ■ E .■ ■ ■ \kf]- = 0 (20) 

A=0jl=0 in=0 


for all /, i. 

We see from (20) that the polynomial 

Jn I A. t/l •Jn — 1 

E EE^ ■ E 

jn=0 [^A = 0il=0 jn-l=0 

has an inhnite sequence of different roots, so that 

A -7l Jn — l 

EE^^^ E "Aj..y,.imyih'r---ihhF"-‘ = o 

A = 0 jl=0 jn-l=0 

for all /, i, and for each jn = 0,1,Jn- Repeating this reasoning we hnd that all the coefficients 
caji,.,.j„ cire equal to zero. ■ 

Now the above arguments regarding d{Mf) yield the following result. 

Theorem 3. If a function f is non-sparse, then d{Mf) > n + 1. If, in addition, f satisfies an 
equation (p{f) = 0, 0 7 ^ G then f is quasi-holonomic. 

As in the classical situation, one can construct quasi-holonomic functions by addition. 

Proposition 3. If the functions f,g ^ d-'n+i are quasi-holonomic, and f -\- g is non-sparse, 
then f -\- g is quasi-holonomic. 

Proof Consider the 2l„+i-module M 2 = (2l„+i/) © iflln+ig)- Since / and g are both 
quasi-holonomic, we have d{M 2 ) = n + 1. Next, let N 2 be a submodule of M 2 consisting of 
such pairs {(p{f),ip{g)) that <p(/) -I (p{g) = 0. Then d{M 2 ) = max{(i(A^ 2 ),'^(Af 2 /A^ 2 )}, so that 
d{M2/N 2 ) <77+1. 

On the other hand, we have an injective mapping 2l„+i(/ + (?) —> M 2 /N 2 , which maps 
Pif P 9 ) to the image of {(p{f), (p{g)) in M 2 /N 2 . Therefore d(2l„+i(/ + 5 f)) < d{M 2 /N 2 ) < n+1. 
It remains to use Theorem 3. ■ 

4.3. We use Theorem 3 to prove that the functions (5) obtained via the sequence-to- 
function transform (*) or its multi-index generalizations, from some well-known sequences of 
polynomials over K are quasi-holonomic. 
a) The Carlitz polynomials. The sequence 

fk{s) = n A(s) = s, 

m€¥q[x] 
deg m<k 


,[mi] [ki 


ArL©- 




[©. 


]Jn — l 


12 



of normalized Carlitz polynomials forms an orthonormal basis of the space of all Fg-linear 
continuous functions on the ring of integers of the held K. Its transform (*), the function 




( 21 ) 


fc =0 


called the Carlitz module, is one of the main objects of the function held arithmetic in[i2ni. 
It is known m that 


fk{s) = 


{-lY 


.=0 D.LU 


where Lj = [i][i — 1]... [1] (i > 1), Lq = 1. By (1), we have 

\Di\ = q~^, \Li\ = q~\ 


( 22 ) 


so that 




= 9 


9^-1 
9 




0 < i < k. 


For large values of k, an elementary investigation of the function z ^ {k — z)q^, z < k, 
shows that 

max ik — i)q^ < aq^, a > 0, 

0<i<k 

so that 

\fk{s)\<q^^" 

for all s G Kc with |s| < q~^. Therefore the series (21) converges for small |f|, so that the 
Carlitz module function belongs to J^ 2 - 

Since d^fi = fi-i for i > 1, and 4/o = 0 i, we see that dgCgit) = Cs{t). Clearly, the 
function Cs{t) is non-sparse. Therefore the Carlitz module function is quasi-holonomic, jointly 
in both its variables. 


b) Thakur’s hypergeometric polynomials. We consider the polynomial case of Thakur’s 
hypergeometric function [231211122]: 


iFx{-ai,-ai] -bi,..., -bx] ^) = ^^ — 

where ai,... ,ai,bi,... ,b\ G Z+, 


( ®l)m • • • ( ®z)r 


( ^l)m • ■ ■ ( by^rnDr. 


(23) 


~(l)rr) — 


(_l)a if m < O, 


0 , 


if m > a, ’ 


Qj G Z _L. 


(24) 


It is seen from (24) that the terms in (23), which make sense and do not vanish, are those 
with m < min(ai, ... ,ai,bi,... ,bx). Let 


f I'll • • • il'li'^li ■ ■ ■ 1 ^ a ) 


oo oo 


^ ^ ^ ^ iFx{-ki,..., -ki, -z/i,..., -Vx, s)tf^ ...t1 'uf" 

ki=0 ki=0 ui=0 i^A=0 


. U 


q-'X 


(25) 
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We prove as above that all the series in (25) converge near the origin. Thus, / G 
It is known (|2S|, Sect. 6.5) that 

dsiFx{-ki,-ki; -z/i,... , -ux] s) = iFx{-ki + 1, ...,-ki + 1] -ui + 1 ,..., -i^x + 1 ; s) ( 26 ) 

if all the parameters ki,... ,ki,ui,... ,i>x are different from zero. If at least one of them is equal 
to zero, then the left-hand side of (26) equals zero. This property implies the identity dgf = /, 
the same as that for the Carlitz module function. Since / is non-sparse, it is quasi-holonomic. 

In the next section we will see that the ii"-binomial coefficients (3) correspond to a quasi- 
holonomic function satisfying a more complicated equation containing also the operator A^. 


5 K-Binomial Coefficients 


5.1. Let us consider the iL-binomial coefficients (3). It follows from (22) that 



1 , 0 < m < k. 


Since G Fg(a:), it is natural to consider also other places of Fg(a;), that is other non¬ 

equivalent absolute values on Fq(x). It is well known ([2^], Sect. 3.1) that they are parametrized 
by monic irreducible polynomials vr G Fq[a:]. The absolute value |t|^, t G Fq(a;), is dehned as 
follows. We write t = n^a/a' where m E "L, a, a' E Fq[x], and tt does not divide a, a'. Then 
|t| 7 r = |vr|((, | 7 r|^ = q~^ where 5 = deg vr; as usual, |0|^ = 0. The absolute value | ■ | used elsewhere 
in this paper corresponds to ti{x) = x. 


Proposition 4. For any monic irreducible polynomial vr G Fq[a;], the K-binomial coefficients 
(3) satisfy the inequality 

k 

< 1 , 0 < m < k. 


m 


K 


Proof. First we compute iDmlw It follows from Lemma 2.13 of ^ 8 ] that 

q~^, if 6 divides i, 


\i\w = 


1 , otherwise. 
Writing m = jd + i, with i,j G 0 < i < 5, we hnd that 


\D^i = mmj - m\r • • • = ■■■■■ 




= - I =g - 

Similarly we can write k — m = >i6 + X, with x, A G 0 < A < 5, and get that 




\D,_^\=q 
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If i + A < then we obtain a similar representation for k simply by adding those for m and 
k — m, so that 

= -!)-«' (i^‘ - 1 ) - (r‘ - 1 ) 

= -^o‘ ^ 

If i + A > (5, then k = (j + x + 1)5 + ly where 0<iy = i + A — d<d. In this case 



log. 



5 


qS _ 


1 


{g" (gb+^+b-s _ 1) 


q^ (qys - 1) - g^ (g-^ - l) g^'^+*} 



(g* + q\+js+i _ qi+js _ < 0, 


since u < i + X. ■ 

Below we will use only the valuation with 7i{x) = x, that is, as above, consider the held K. 

5.2. Let us derive, for the iL-binomial coefficients (3), analogs of the classical Pascal and 
Vandermonde identities. 


Proposition 5. The identity 



k-l 
m — 1 


+ 


K 


k-l 


m 


D'^ 

m 


-1 


K 


holds, if 0 < m < k and it is assumed that 



'k-V 



0 . 


(27) 


Proof. Let em{t) = Dmfm{t) be the “non-normalized” Carlitz polynomials. They satisfy 
the main iP-binomial identity PIT^ 

^k{st) = y] f em{s) {ek-m{t)Y "', (28) 

which holds, for example, for any s,t E Fg[a;]. 

It is known PIH] that 

Cfc = Cfc-i ~ -Dfc-iCfc-i- (29) 

Let us rewrite the left-hand side of (28) in accordance with (29), and apply to each term the 
identity (28) with k — 1 substituted for k. We have 

el_M) = 5 ^ e1{s)eCii{t). 

i=o A * / K 
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By (29), ej = Cj+i + Dj = Ck-i + Dl_\_^ek-i-i, whence 


q-l 


■'k- 


k-l 


k-l 




i=0 


k-l 




K 


Drott-SiM-ut)- 

i=0 \ * / K 


Note that 




K 


(30) 


Indeed, the left-hand side of (30) equals 


^k-i 


-1 


-Dr D 




Dk-1 


K 


-Dl-l 


and coincides with the right-hand side. Therefore the last sum in the expression for e\_^{st) 
equals 


k-l 


oniE 


i=0 


k-l 


ei(s)ef_._i(t) = Dl_\ek-i{st) 


K 


Using (29) again we hnd that 


efc(st) = ^ 
i=0 


* i=0 


Dj ^ei(s)ef_.(t). 


K 


and the comparison with (28) yields 


E 

m=0 


K 


k-r^ 

m — 1 


K 


k-l 


m 


K 


} em(s)e^_^(t) = 0 


for any s, t. 

Since the Carlitz polynomials are linearly independent, we obtain that 


k-r^^ 

m — 1, 


k-l 


K V''" K \ ^ / K 

for any t, and it remains to note that ek-mif) 7 ^ 0 if t G Fq[a;], degt > k, by the dehnition of 
the Carlitz polynomials. ■ 

More generally, we have the following Vandermonde-type identity. Let k, m be integers, 
D < m < k. 

Proposition 6. Define E K by the recurrent relation 


dV 4-J^ = 0 


Jjn) _ Jjn) I (m) j^q-l 
U+l,i ~ U,j-1 W C/j ^m-i 

and the initial conditions = 0 for i < 0 and i > I, = 1. Then, for any I < m, 


= 

K i=o 


00 


(m) 


m — I 


(31) 


(32) 


K 
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Proof. The identity (32) is trivial for I = 0. Suppose it has been proved for some 1. Let us 
transform the right-hand side of (32) using the identity (27). Then we have 




^Ik \ /K 

i+i 


Di 


-1 

m—i 




t=i 


m — j 


K i=o 


m — i 


K 


Since we assume that = 0, the summation in both the above sums can be performed 

from 0 to / -|- 1. Using (31) we obtain the required identity (32) with I + 1 substituted for 1. 


5.3. Now we consider a function / G JT 2 associated with the iL-binomial coefficients, that 


IS 


00 k / 7 \ 
A :=0 m =0 ' ' ^ 


Obviously, / is non-sparse. 


(33) 


Proposition 7. The function (33) satisfies the equation 

dsf{s,t) = Atf{s,t) + [1]^/V(s,t), 

so that f is quasi-holonomic. 


(34) 


Proof. Let us compute dgf. We have 


00 k / , N l/g _ _ °° ^ I 1/g 


‘) = E E (,!) = E E (E d Ia- + 

k=l m=l ^ ^ K i/=0 LL=0 


y =0 ^=0 ^ 


Using Proposition 5 we find that dsf = Si + S 2 where 


U =0 t ,=0 K 


^.-EE:) ifi + y/’i,’''*’", 


00 U / \ 

^-EELE) 

u=0 ^,=0 K 


Note that 


[n + — x) + (x^ — = [n] + [1]^'^'^, 


so that 


^.-EE: 


u=0 11=0 K 


( 35 ) 
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Next, we have 


V 


f< + iyV -D,+1 ) 


( [/^ +1] A 


l/<? 




and also 


whence 


O', = - AO', = 


V- 


r)(r 

p.q'^+l _ ^v-ii 

^u-u-1 — 


u- fj]' 


Therefore 


s^ = EE(j 

i /=0 / i =0 ^ 

As above, [z/ — /i]'^^ = ^ — xj = [z/] — [//], so that 


n ’ 



(M - 


Together with (35), this implies (34). ■ 
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